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10001] The present Invention relates to the art of doc- 
ument reproduction It finds particular application In con- 
junction w.th printer reproduction of color image signals 
having both pictorial and graphical elements 
[0002] The generation of color documents can be 
hought of as a two step process In the first step, RGB 
(Hed. Green, Blue) image signals representative of the 

image areproduced byascannerorawork station (CRT 
display) Thereafter, a printer receives the RGB Image 
signals converts them to CIWYK printer signals (Cyan 
Magenta. Yellow. Key or Black), and generates a hard 
copy reproduction in accordance therewith. One prob- 
lem with printers is that their print capabilities and col- 
orants are uniquely defined. As a result, a select f^GB 
'mage signal, when converted into a CIWYK printer siq- 
nal may produce differing colors when printed by sep- 

provided with a unique LUT (look-up table) for convert- 

nate "^^^ ^'^"^ ^^"^^^ P'*"'®' 

IT^^ ^J^V""^^' P""t « '""'te'i range of colors 
(gamut ) as faithful reproductions of the intended color 
Typically, the cotors for Images in the fomi of natural 
scenes such as are typically derived from a scanned im- 
ag^as opposed to colors for images generated by the 
wortc sta ion, correspond to a limited portion of the print- 
er's available RGB gamut. These colors can be faithfully 

reproduced Into CMYKprinter signals by theprinterbe 
cause the LUT has been determined to accomplish a 
colonmetnc match wrth the intended color of the user 
In other words, RGB image signals with natural scene 
or pure pictorial content are within a "pictorial gamuf • of 
the pnnter. However, certain RGB Image signals, such 
as those relating to the colors of computer generated 
graph, are outsWe of the pictorial gamut of the printer 

generated colors are more saturated than ptetorial 
colors In that computer-generated, saturated colors 
cannot be faithfully reproduced within the pictorial gam- 
ut of the pnnter, reproduction of such colors requires 
ZTr! f ^« « "graphical gamut," of the RGB 
imageslgnalslntoCMYKprinterslgnalsbeforeprintlng. 
T^Kal examples of such colors are work station gen- 
erated pie charts, bar graphs, or text 
[0004] As noted, Image signals from a scanner or 
wori< station must be translated Into printer CMYK for- 
riiat pnorto being printed In known prior art systems 
the translation is achieved using either a pictorial look^ 
up table corresponding to the pictorial gamut or a graph- 
fcal look-up table corresponding to the graphical garSut 
Both gamuts areheldlnaprlntercolorconverslonmem- 
translated i.e., whether it Is a pictorial image signal or 
agraphicalimagesignal. Pictorial LUTstranLte image 

S;rLn?r T'"" P'°^°"^' S^-^"'- Graphical 
LUTs translate saturated graphical RGB image signals 



into the most fully saturated colors the printer is capable 
of rnatang Graphical LUTs cannot be used to translate 
pWona image signals, and. conversely, pictorial LUTs 
cannot translate graphical image signals 
5 [0005] some RGB Image signals may contain both a 
graphical and a ptotorial element Some of these image 
signals are outside the pictorial gamut of a printer and 
cannot be translated into CMYK printer signals using 
merely the pictorial LUT. Likewise, the graphfcal LUT 
10 does not provide proper translation of these RGB imaq- 
es into CMYK printer signals since the graphical LUT is 
merely directed towartte fully saturated image signals 

The problem resolved bythesubject development com- 
pnses how to translate Image signals with graphical and 

« P'ctonaelementswhenneitherLUTcanlndividuarad 
equateiy accomplish the task. 

[0006] One prior art solution to this problem involves 

compressing or clipping blended image signals outside 

^J^Z °' P'°*°^^' 9«^"t '"to image signals fully 
convertible by the pictorial LUT. These prior art tech- 
niques of clipping and compressing, however, fail to pro- 
duce satisfactorily saturated graphic sweeps 
[0007] A color image fomiing apparatus using color 
« rnHZ^^^'' '^^^ known from US 5 237 409 
[0008] TTie present invention provides a new and im- 
provedtechnlqueforprinter operation which overcomes 
the above-referenced problems and others 
[0009] According to one aspect of the present inven- 
tion, amethodisprovidedforgeneratingablendedprint- 

IT T '^""^'"^^ '"^9^ having 

both pictorial and graphical elements into an improved 
CMYK pnnter signal. 

[0010] According to another aspect of the present in- 
vention, a pictorial look-up table for translating the pic- 
nrllTT '"to Printer signal equivalents is 

generated in accordance with characteristfcs of a par- 
tcular printer. Thereafter, a graphical look-up table is 

nrint? 9'^P'^'°^' "^^9« signals into 

40 E! pictorial/graphical 
printersignalsaregeneratedbywelghtingandcombin- 
ng pnnter signals from both the pictorial and graphical 
look-up tables. The weighting values are setoed to be 
proportional to the respective pictorial and graphical 
« ^TiiZ^" corresponding blended image signals 
« The blended pictorial/graphical printer signals are 

mapped to theblendedplctorial/graphicalimagesignate 
and stored in a memory for future indexing ^ ^ 
[0011] According to another aspect of the present ap- 
50 "^*.P^|°"«' ^"'^ graphical printer signals se- 

lected for weighting and adding, are selected from cor- 
responding image signals having the same hue, lumi- 
nance and chroma. The printer signals are different be- 
cause one Is taken from a pictorial transfomiatlon. and 
55 Soi°,f '^""^ ' S^^P^'^^' transfom^ation. 
iorHi? » ^^^.^'^^"^ '"^"««>" provides a method ac- 
cording to claim 1 . Preferred embodiments are given ac- 
cording to the dependent claims 2 to 6 

[0013] The invention further provides a method for 
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blending at least two printer look-up tables, according 
to claim 7 of the appended claims. 
[0014] The method preferably further comprises the 
steps of: generating a third image signal defined in hue, 
luminance, and saturation space; storing the third image 
signal in memory mapped to the third printer signal; and 
wherein the first and second image signals are selected 
as having a hue and luminance equal to the Inputted 
third image signal. 

[0015] The method preferably further comprises the 

steps of: calculating (1) a difference in saturation I>X1 
between the second and third image signals and (2) a 
difference in saturation PX2 between the first and sec- 
ond image signals; calculating the first and second 
weighting values as a function of: 

AXi + AX2* 

[001 6] Preferably, the first look-up table defines a pic- 
torial look-up table which relates to a pictorial gamut of 
the associated printer, and the second look-up table de- 
fines a graphical look-up table which relates to a graph- 
ical gamut of the associated printer. 
[0017] The invention further provides a programma- 
ble image processing apparatus according to claim 8. 
[001 8] The Invention further provides an apparatus for 
blending printer look-up tables, according to claim 9 of 
the appended claims. 

[0019] . Preferably, the blended printer signal con-e- 
sponds to an image signal having a predetemiined re- 
lationship to' the first image signal and the second Image 
signal. 

[0020] Preferably, the predetemiined relationship 
comprises a common hue and luminance and a relative 
difference jn chrominance. 

[0021] Preferably, the function comprises a computa- 
tion of proportional differences in chrominance between 
the first image signal and the image signal, and between 
the second Image signal and the image signal. 
[0022] The signal processor preferably comprises: a 
means for measuring (1) l>X1 , the proportional chromi- 
nance difference between the image signal and the sec- 
ond image signal, and (2) I>X2, the proportional chromi- 
nance difference between the Image signal and the first 
image signal, a means for multiplying the first and sec- 
ond printer signals from the pictorial and graphical LUTs 
by f and 1 -f respectively, where f Is a function of: 

AXi + AXg* 

and an accumulator which adds the multiplied printer 
signals. 

[0023] One advantage of the present invention is that 
It blends pictorial and graphical look-up tables to form a 



single printer look-up table used in printing high quality 
Images. 

[0024] Another advantage of the present invention is 
that it provides a single printer look-up table for trans- 
5 lating blended Image signals having both pictorial and 
graphical elements 

[0025] Yet another advantage of the present invention 
Is that the reproduction of Images using a single blended 
look-up table will exhibit accurate pictorial colors and 

10 satisfactorily saturated graphics and sweeps thereto. 
[0026] Still further advantages of the present inven- 
tion will become apparent to those of ordinary skill in the 
art upon reading and understanding the following de- 
tailed description of the prefen^ed embodiments. 

IS [0027] Embodiments of the invention will now be de- 
scribed, by way of example, with reference to the ac- 
companying drawings, in which: 

FIGURE 1 is a schematic diagram of a scan to print 
20 system in which the present invention may find ad- 
vantageous use; 

FIGURE 2 is a graphical representation in lumi- 
nance, hue, saturation space of the RGB space 
boundary and the pictorial gamut boundary for a 
25 typical printer; and 

FIGURE 3 Is a schematic diagram Illustrating table 
blending implemented in accordance with the 
present invention. 

30 [0028] With reference to FIGURE 1, a scan to print 
system in which the present Invention may find advan- 
tageous use, Is shown. The remaining description of the 
instant Invention will be described with reference to Im- 
age signals generated by a scanner 1 0 and workstation 

35 1 2, it being understood that the present invention is pri- 
marily applicable to reproducing a computer-generated 
Image comprising a blending of elements of both. A typ- 
ical example would comprise a scanned in photograph 
being printed with computer generated text or associat- 

40 ed diagrams. The text could be printed in a special color 
such as a fully saturated red or the diagram could in- 
clude a color sweep from a white to a red within the pic- 
torial gamut up to the fully saturated red. 
[0029] FIGURE 1 shows the scanner 10 which gen- 

45 erates image signals representing a pictorial or natural 
scene image of an original document. The Image signals 
are generated by sensing elements which convert light 
reflected from the original document placed on a copy- 
ing platen of the scanner. Initially, the image signals are 

50 generated In RGB (red-green-blue) fomnat or space. 
[0030] Woric station 12 receives RGB signals repre- 
senting a scanned natural scene of the original docu- 
ment. Work station 1 2 may be used to add text or graph- 
ics thereto.Printer 20 reproduces the original document 

55 with added text or graphics by adding multiple layers of 
Ink or colorant to a printing medium such as paper Typ- 
ically, the printer operates in accordance with a set of 
color signals defined In CMYK space whteh Is uniquely 
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defined for the printer by Its capabilities and colorants 
Tlius before the printer can operate to reproduce an 
original document, the original RGB image signals must 
be converted into equivalent CMYK printer signals. 
[0031] Image signal translator 30 stores printer look- 
up tables which map image signals defined in RGB 
space to printer signals defined in CMYK space Typi- 
cally, the Image signal translator stores the printer look- 
up tables in ROM or RAM memoiy with the look-up ta- 
bles addressable by image signals in RGB fomiat. The 
look-up table is commonly a three dimension table since 
color IS defined with three variables. In the RGB fomiat 
image signal space can be defined as three dimensiona! 
with black at the origin of the three dimensional coordi- 
nate system 0, 0, 0 and white at the maximum of the 
three dimensional coordinate system which, for an 8 bit 
system, would be located at 255. 255. 255. Each of the 
three axes radiating from the origin point therefore re- 
spectively defines red. green, and blue. In the 8 bit sys- 
tem suggested, there will be over 16 million possible 
colors. Clearty, there are too many values for a one to 
one mapping of RGB image signals to CMYK printersig- 
nals. Therefore, the printer look-up table consists of a 
set of values which could be said to be intersections for 
comers of a set of cubes mounted one on top of another 
Colors falling within each cube can be Interpolated from 
measured values, through many methods including tn- 
linearinterpolation. tetrahedral interpolation, polynomial 
imeipolation. linear interpolation, and any other interpo- 
lation method depending on the desired accuracy of the 
result. ' 

[0032] Printer20 has a limited range orspace, defined 
above as the pictorial gamut, of colors that it can pro- 
duce accurately so that a colonmetric match exists be- 
tween the scanned in colors or CFIT phosphore, and the 
colors that the printer imparts to the printing medium 
Printers may also be requested to print saturated colors 
outside of this pictorial gamut, such as those produced 
as computer-generated graphics. These colors are 
found on the outer boundary of the RGB space of pos- 
sible colors producible using the assumed RGB prima- 
ries, I.e., the graphteal gamut. These more saturated 
colors are dearly outside the pictorial gamut and inca- 
pable of being correctly translated by the pictorial look- 
up table. Accordingly, a second look-up table is required 
fortranslating saturated or graphical image signals. This 
second or graphical look-up table, like the pictorial look- 
up table, may be stored in ROM or RAM memory within 
the image signal translator and is addressable by the 
RGB graphical image signal. 
[0033] The pictorial look-up table is generated by first 
operating the printer with printer signals selected to 
cause the printer to print samples on a medium The 
color samples are measured to determine a first colori- 
metric response to the printer signals. The colorimetric 
response is used to generate a first mapping of colori- 
metno signals to printer signals. Thereafter, the first 
measured colorimetrfc response may be used to gener- 



ate an additional mapping of colorimetric values to print- 
er signals: Ultimately, a color conversion mapping Is 
generated as a function of the first or additional map- 
pings and stored in a color conversion memory 
5 [0034] The graphical LUT is produced by mapping 
saturated RGBsignals (nomializedto be between 1 and 
0) to C.M.Y.K pnnter-signals using the relationship C = 
1-R. M = 1-G and Y = l-B, though modifications are 

10 fZfJTf/^''""'^'*' ^"^P'^' "^^^^ printer blue 
100%C& 100%M)istoodari<andhueshifted. Forless 
than 100% saturated colors. K is determined and CMY 

arecorrespondingly decreased using well-known meth- 
ods. These modifications are made in such a way that 

« r^^.^" ° ^ '"^ *° CI^YK between 1 and 0. 
[0035] As described above, the prior art was unable 
to overcome the problem that arises when blended im- 
age signals having both pictorial and graphical charac- 
teristics are sought to be printed. These blended image 
signals can be thought of as being between the pictorial 
^ gamut and the outer boundary of the RGB space where 
the saturated colors lie. Neither the pictorial look-up ta- 
ble nor the graphical look-up table provides a suitable 
translation of blended image signals into CMYK space 
While the pictorial look-up table can translate pictorial 
image signals into printer signals with accurate results 
and While the graphical look-up table can translate 
graphical image signals into printer image signals ex- 
hibiting saturated colorant, neither the pictorial nor the 
grapliical look-up tables individually provide satisfactory 
franslation of blended image signals to printer signals 
[0036] The present inventton remedies this problem 
by generating a blended look-up table using a blended 
look-up table generator 40. The blended look-up table 
comprises added weighted printer signals from each of 
the pictorial and graphical look-up tables. The added 
signals are mapped to a corresponding image signal 
and stored in memory of the image signal translator 
Once generated, the blended look-up table operates to 
translate image signals whfch are outside the pictorial 
« gamut but lacking the saturated characteristics associ- 
ated with the graphkial Image signals With respect to 
•mage signals which are predominantly pictorial in na- 
hjre, the look-up tableproduces a printer signal in which 
the pictonal mapping predominates. With respectto im- 
age signals far outside the pictorial gamut of the printer 
the blended look-up table produces a printer signal Ir! 
which the graphics mapping predominates. 
[0037] With reference to FIGURE 2. the theory of the 
present invention will now be explained FIGURE 2 
graphs the available RGB space gamut and a typical 
pictonal gamut in a hue / luminance / saturation space 
such as LAB space. The outerboundary of the available 
RGB space, after translation to LAB space, is shown by 
a dashed line 22. The pictorial gamut, shown as a solid 
ine 24. defines the range of ootorimetric matching colore 
that the printer can faithfully provide The available color 
space is limited since the initial RGB space is defined 
in terms of numbers that range from 0 - 255. Since the 
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pictorial gamut is limited by the range of colors the print- 
er can faithfully reproduce, the pictorial gamut falls in- 
side the graphical gamut. As a result, pictorial loolc-up 
tables, when translated into I^B space, map printer sig- 
nals which fall within the pictorial gamut. The saturated 
signals of the graphical took-up table lie on the RGB 
space outer boundary. 

[0038] in 1^8 space, a line extending perpendicular 
to the L axis defines a range of colors having constant 
hue and varying saturation. Colorsfarther away from the 
L axis, but on a constant hue line, are more saturated. 
Within the 1^8 space, 8 is associated with a range be- 
tween yellow and blue while A Is associated with a range 
between red and green, if A is positive, the color asso- 
ciated is reddish while a negative A exhibits greenish 
color. When the B value is positive, the color exhibited 
is yellow while a negative B value exhibits a bluish color 
As positions within the LAB space swing toward the neg- 
ative 8 axis, the colors tum more bluish. It should be 
noted, however, that with respect to lines drawn perpen- 
diculariy from the L axis, each value along this.iine ex- 
hibits a constant hue. 

[0039] As noted above, the printer can reproduce sig- 
nals contained within the pictorial gamut using a pictorial 
LUT. Additionally, the printer is capable of handling re- 
quests to produce the more saturated colors found on 
the RGB gamut outer boundary using a graphical LUT 
Blended pictorial/graphical printer signals can be gen- 
erated by weighting and thereafter adding printer sig- 
nals from both the pictorial and graphical look-up tables. 
The weighting values are selected to be proportional to 
the pictorial and graphical contents in the con'esponding 
image signals. Colors between the printer gamut and 
RGB space gamut boundary contain both pictorial and 
graphical elements. Image signals corresponding to 
these colors "between" the gamuts, cannot be accurate- 
ly translated using either the graphical or the pictorial 
look-up tables. However, the pictorial and graphical 
look-up tables can be combined in such a way to pro- 
duce printer signals which generate satisfactory colors 
associated with signals between the two gamuts.The 
graph of FIGURE 2 shows a perpendicular line extend- 
ing from the L axis on which three points P^, B^, and G^ 
can be found. Since these three points lie on a line ex- 
tending from the L axis, colors associated with these 
three points exhibit the same image signal luminance 
and hue The Pi point defines a color signal at an inter- 
section of the constant hue line with the pictorial gamut 
at a point which defines an image signal the color of 
which is accurately reproducible by the printer. Note that 
alternatively, a point slightly interior to the pictorial gam- 
ut could be used. The G^ point represents a color signal 
at an Intersection of the constant hue line with the RGB 
outer boundary at a point which defines an image signal 
corresponding to a saturated requested color. 8^ repre- 
sents a desired image signal between the two gamuts 
such as would be generated from a work station pro- 
duced color sweep. 8^ Is separated from and G^ by 



a difference in chrominance (or saturation) X2 and X.| 
respectively. Given these differences, X2 and X^, a 
blended printer signal comprising a weighted sum of the 
printer signals associated with the pictorial and graphi- 
5 cal mapping can be calculated and mapped to a blended 
look-up table. The weighting values are calculated as 
follows. 

[0040] The position of 8^ with respect to P^ and G^ 
detenmines the value of weighting value R F is equal to 

10 1 when P^ and 8^ are equal in position, and when 8^ is 
inside the pictorial gamut. F reduces in magnitude as B^ 
moves away from the printer gamut P towards G. F ap- 
proaches 0 when B^ and G^ coincide, which Is at the 
outer boundary of the RGB gamut. Thus, F is a function 

IS of: 

20 

[0041] Given F, the printer signal LUTpig^riai (^i) 'S 
multiplied by F and the graphics printer signal LUTgraph- 
jcs (Bi) is multiplied by (1 - F) the results of which are 
added to fomn the blended printer signal which is 

25 mapped to a corresponding image signal. Given the 
mapped image signals to blended printer signals, image 
signals associated with colors close to the printer gamut 
provide colorants In which the pictorial mapping pre- 
dominates. For colons far outside the printer gamut, the 

30 graphics mapping predominates. 

[0042] Note that the above explanation described 
blending along a line of constant hue and lightness, but 
other reasonable blending trajectories can be found. 
[0043] With reference to FIGURE 3, the blended LUT 

35 generator 40 will now be more fully described. Image 
signal generator 50 generates a set of signals, Bx, which 
lie on a regular rectangular grid In RGB space. These 
values will become the Indexing nodes of blended LUT 
54. 

40 [0044] For each Bx, a corresponding point in LHS {lu- 
minance, hue, saturation) space is calculated by the 
RGB to LHS transfomiation 70 using a reasonable set 
of RGB primaries (i.e. CRT phosphors) Px and Gx are 
found for each in LHS space and entered in table 52 

45 (though they also may be cateulated on the fly) using 
the construction of FIGURE 2. A line of constant light- 
ness and hue is drawn from the neutral axjs through Bx 
by line generator 72. Pictorial gamut Intersector 74 finds 
Px the point in LHS space where the line Intersects the 

50 pictorial gamut, and the graphical gamut intersector 76 
finds Gx, the point in LHS space where the line intersects 
the graphical (RGB) gamut. The weight Fx is calculated 
from Bx, Px and Gx by fraction generator 68 using the 
fomiulas previously described. 1-Fx is calculated from 

55 Fx by the subtracter 62, and they are entered In table 
56, though they also can be calculated on the fly if de- 
sired. 

[0045] The graphical CI\flYK values for Bx are calcu- 
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ated using graphical LUT 80. the pictorial CMYK values 
for B, are calculated using pictorial LUT 82. and they 
are entered in table 60. though they also can be calcu- 
lated on the fly if desired. These values are multiplied 
by the weights In table 56 in multipliers 64 and 66 An 

accumulatorSB adds the weightedCMYKprintersignals 
the result of which Is mapped into the blended look-up 
table. It Is to be understood that initially the pictorial and 
graphical look-up tables may not have image signal en- 
tnes with hue and luminance values equal to a selected 
image signal entry. In this instance, an interpolation can 
be made with respect to the pictorial and/or graphical 
image signals to generate the required values 
[0046] Once the blended look-up table has been gen- 
erated, the mappings are stored in memory of the image 
signal translator. Thereafter. Image signals generated 
by he scanner are used to index the blended look-up 
table of the image signal translator to produce blended 
printer signals which drive printer 20. Images made us- 
Ing the blended look-up table produced reproductions 
with accurate pictorial colors and graphics sweeps 
which are more saturated and thus satisfactory 
[0047J It will no doubt be appreciated that the present 
mvention can be accomplished using a software imple- 
mentation, though a hardware circuit will probably pro- 
vide optimum speed. It will no doubt be appreciated that 
the present invention can be implemented through a 
combination of software and hardware 
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20 2. 



25 3. 



Claims 

1. A method used In generating a blended look-up ta- 
ble (LUT), which translates an image signal having 
both pictorial and graphical elements Into a blended 
printer signal, which is part of a gamut of a printer 
(20). the method comprising the steps of: 

(a) generating a pictorial LUT (82) for translat- 
ing a pictorial image signal into a pictorial print- 
er signal; 

(b) generating a graphical LUT (80) for trans- 
lating a graphical image signal into a graphical 
printer signal; 



30 



35 



40 



(c) generating the Image signal; 

(d) selecting a first pictorial printer signal from 
the pictorial LUT (82) according to the Image 

signal; " 



45 



so 



deriving a first relative distence AX, between 
the Image signal and a predetemiined point on 
a surface of a pictorial gamut of the Image sig- 
nal, and a second relative distance &Xg be- 
tween the image signal and a predetermined 
point on a surface of a graphical gamut of the 
image signal; 

(g) adjusting the first pictorial and graphical 
pnnter signals according to the weighting val- 
ues; 

(h) deriving a blended printer signal from the 
adjusted first pictorial and graphical printersiq- 
nals; and, " 

(i) mapping the blended printer signal accord- 
ing to the image signal into the blended LUT 

The method of claim 1, wherein the pictorial look- 
up table (82) translates pictorial image signals into 
pictonal printer signals for image signals that are 
within the gamut of the printer. 

The method of claim 1 or 2. wherein step (h) com- 
prises blending the adjusted first graphical printer 
signal with the first pictorial printer signal and 
wherein the image signal is outside the gamut of the 
printer. 

. The method of claim 1 , 2 or 3 wherein the predeter- 
mined points on the surface of the pictorial and 
graphical gamuts of the image signal have a light- 
ness and hue equal to that of the image signal, and 
the first and second relative distances comprise dif- 
ferences In saturation. 

The method of claim 4. wherein the weighting val- 
ues comprise a first weighting value ^for association 
with the first pictorial printer signal and a second 
weighting value l-f for association with the first 
graphical printer signal,, and wherein the first and 
second weighting values are generated in propor- 
tion to the relative differences in saturation, respec- 
tively. 

The method of claim 5, wherein the first weighting 
value ^is a function of: ^ 



AX, 



(e) selecting a first graphical printer signal from 
the graphical LUT (80) according to the image 
signal; ^ 

(f) generating weighting values foradjusting the 
first pictorial and graphfcal printer signals from 



A method carried out in an appropriately pro- 
grammed digital computer which includes a memo- 
(y for storing color printer look-up tables (82, 80) for 
translating image signals into printer signals for an 
associated color printer (20), the method being 
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used in blending at least two printer look-up tables, 
comprising the steps of: 

(s) selecting a first Image signal; 

5 

(t) reading from memory a first printer signal 
mapped to the first image signal by a first printer 
look-up table; 

(u) selecting a second image signal; io 

(v) reading from memory a second printer sig- 
nal mapped to the second image signal by a 
second look-up table; 

15 

(v') calcu lating a first and a second the weighing 
factor being a function of the relative distances 
between the Image signal and a predetemriined 
point on a surface of a pictorial gamut, and be- 
tween the Image signal and a predetemriined 20 
point on a surface of a graphical gamut; 

(w) weighting the first printer signal by multiply- 
ing the first printer signal by a first weighting val- 
ue; 25 

(x) weighting the second printer signal by mul- 
tiplying the second printer signal by a second 
weighting value; 

30 

(y) generating a third printer signal by adding 
the weighted first and second printer signals. 

8. A programmable image processing apparatus 
adapted and suitably programmed for canying out 35 
all the method steps of the method of any of the pre- 
ceding claims, the apparatus including a processor, 
memory and input/output circuitry. 

9. An apparatus for blending printer look-up tables 40 
(LUT), said apparatus Including: 

a first memory which stores a pictorial LUT (82) 
representative of a pictorial gamut of a printer 
(20), for converting first image signals into first <s 
printer signals wherein a printing of a first print- 
er signal on the printer comprises a faithful 
color reproduction of a first image signal; 

a second memory which stores a graphical LUT so 
(80) representative of a graphical gamut of the 
printer (20), for converting second image sig- 
nals into second printer signals wherein a print- 
ing of a second printer signal on the printer 
comprises a saturated color reproduction of a ss 
second Image signal; 

a signal processor in data communication with 



the first and second memories, for generating 
a blended printer signal as a function of the first 
and second printer signals; and, 

a third memory which stores the blended printer 

signal in a blended LUT representative of a 
complete printable gamut of the printer 

PatentansprQche 

1, Verfahren zur Verwendung beim Erzeugen einer 
vermischten Nachschlagtabelle (LUT), die ein Bild- 
signal mit Bildelementen und graf ischen Elementen 
in eIn vemnischtes Druckerslgnal ubersetzt, das Tell 
einer Fari^palette eines Druckers (20) 1st, wobel das 
Verfahren die Schritte umfasst: 

(a) Erzeugen einer Bildelement-LUT (82) zum 
Obersetzen eines Bildelement-Blldsignals in 
ein BItdelement-Druckersignal; 

(b) Erzeugen einer grafischen LUT (80) zum 
Obersetzen eines grafischen Bildsignals in ein 
grafisches Druckerslgnal; 

(c) Erzeugen des Bildsignals; 

(d) Auswahlen eines ersten Bildelement-Druk- 
kersignals aus der Bildelement-LUT (82) ent- 
sprechend zu dem Blldslgnal; 

(e) Auswahlen eines ersten grafischen Dmk- 
kerslgnals aus der grafischen LUT (80) ent- 
sprechend zu dem Blldslgnal; 

(f) Erzeugen von Gewichtungswerten zum Ju- 
stieren des ersten Bildetement-Druckersignais 
und des ersten grafischen Druckersignals 
durch Herieiten eines ersten relativen Abstan- 
des AXi zwlschen dem Bildslgnal und einem 
vorbestimmten Punkt auf einer Oberflache ei- 
ner Bildelement-FariDpalette des Bildsignals, 
und eines ^zweiten relativen Abstandes AX2 
zwlschen dem Blldslgnal und einem vorbe- 
stimmten Punkt auf einer Oberflfiche einer gra- 
fischen Farbpalette des Bildsignals; 

(g) Justieren der ersten Bitdelement- und gra- 
fischen Druckerslgnale entsprechend zu den 
Gewichtu ngswerten ; 

(h) Ableiten eines vemriischten Druckersignals 
aus den justierten ersten Bildelement- und gra- 
fischen Druckersignalen und 

(i) Abbilden des venmischten Druckersignals 
entsprechend zu dem Blldslgnal in eine ver- 
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mischte LUT. 



3. 



4. 



Das Verfahren nach Anspruch 1, wobei die Blldele- 
ment-Nachschlagtabelle (82) Bildelement-Bildsl- 
gnale in Bildelement-Druckerslgnale fur solche 5 
Bildsignale Qbersetzt. die Innerhalb der Farbpalette 
des Oruckers liegen. 

Das Verfahren nach Anspruch 1 Oder 2, wobei der 
Schritt (h) umfasst: Vennischen des justlerten er- io 
sten grafischen Druckereignals mit dem ersten Bild- 
element-Druckersignal, und wobei das Bildsignal 
auBerhalb der Farbpalette des Druckers liegt. 

Das Verfahren nach Anspruch 1, 2 oder 3, wobei . is 
die vorbestimmten Punkte auf der OberflSche der 
Bildelements-Farbpalette und der grafischen Farb- 
palette des Bildsignals eine Helligkeit und eine 
Farbtdnung aufwelsen. die gleich ist zu jener des 
Bildsignals, und wobei die ersten und zweiten rela- 20 
tiven Abstande Unterschiede In der Sattlgung auf- 
welsen. 

Das Verfahren nach Anspruch 4, wobei die Gewich- 
tungswerte einen ersten Gewichtungswert f zur 25 
Verknupfung mit dem ersten Bildelement-Drucker- 
signal und einen zweiten Gewichtungswert l-f zur 
Verknupfung mit dem ersten grafischen Druckersl- 
gnal umfassen, und wobei die ersten und zweiten 
Gewichtungswerte Jewells Im VerhSltnis zu den re- 3o 
latlven Differenzen In der Sattlgung erzeugt wer- 
den. 



6. Das Verfahren nach Anspruch 5. wobei der erste 9 
Gewichtungswert f eine Funktlon Ist von 35 



AX, 



7. 



AXi + AX2 



Verfahren, das In einem geeignet programmierten 
Digitalrechner ausfiihrbar Ist, der einen Speicher 
zum Speichern von Farbdrucker-Nachschlagtabei- 
len (82,80) aufweist, um Bildsignale in Druckersi- 
gnale fiir einen entsprechenden Farbdrucker (20) 
zu ubersetzen, wobei das zur Vemriischung zumln- 
dest zweier Dmcker-Nachschlagtabellen venwen- 
dete Verfahren die Schritte umfasst: 

(s) Auswahlen eines ersten Bildsignals; 



40 



45 



so 



(t) Auslesen aus dem Speicher eines ersten 
Druckersignals, das mittels einer ersten Druk- 
ker-Nachschlagtabelle auf das erste Bildsignal 
abgeblldet Ist; 

(u) AuswShlen eines zweiten Bildsignals; 



(V) Auslesen aus dem Speicher eines zweiten 
Dnjckersignals. das mittels einer zweiten 
Nachschlagtabelle auf das zwerte Bildsignal 
abgebildet ist; 

(V) Berechnen eines ersten und zweiten Ge- 
wichtungsfaktors. die eine Funktion der relatl- 
ven Abstande zwischen dem Bildsignal und ei- 
nem vorbestimmten Punkt auf einer Oberflache 
einer Bildelement-Farbpalette und zwischen 
dem Bildsignal und einem vorbestimmten 
Punkt auf einer OberflSche einer grafischen 
Farbpalette sind; 

(w) Gewichten des ersten Druckersignals 
durch IVIultiplizieren des ersten Druckersignals 
mit dem ersten Gewichtungswert; 

(X) Gewichten des zweiten Druckersignals 
durch Multiplizleren des zweiten Druckersi- 
gnals mit dem zweiten Gewichtungswert; 

(y) Erzeugen eines dritten Druckersignals 
durch Addieren der gewichteten ersten und 
zweiten Druckerslgnale. 

Programmlerbare Bildverarbeitungsvorrichtung, 
die ausgebildet und geeignet programmlert ist, um 
alie Verfahrensschritte des Verfahrens eines der 
vorhergehenden AnsprOche auszufuhren, wobei 
die Vorrichtung einen Prozessor, einen Speicher 
und eine Eingabe/Ausgabeschaltung aufweist. 

Vorrichtung zum Vennischen von Drucker-Nach- 
schlagtabellen (LUT). wobei die Vorrichtung um- 
fasst: 

einen ersten Speicher, der eine Blldelement- 
LUT (82) speichert, die eine Blldelement-Farb- 
palette eines Druckers (20) reprasentlert, um 
erste Bildsignale in erste Druckerslgnale zu 
konvertieren, wobei ein Dmck eines ersten 
Druckersignals auf dem Drucker eine farbge- 
treue Farbreproduktion eines ersten Bildsi- 
gnals aufweist; 

einen zweiten Speicher, der eine graflsche LUT 
(80) speichert. die eine grafische Farbpalette 
des Druckers (20) reprasentiert, um zweite 
Bildsignale in zweite Drukkersignale zu konver- 
tieren, wobei ein Druck eines zweiten Drucker- 
signals auf dem Drukker eine gesattigte 
Farbreproduktion eines zweiten Bildsignals 
aufweist; 

einen Signalprozessor, der in Datenkommuni- 
katlon mit den ersten und zweiten Speichern 
1st, um ein vemilschtes Druckerslgnal als eine 



8 



15 



EP0793 377B1 



16 



Funktion derersten unci zweiten Druckersigna- 
le zu erzeugen; unci 

einen dritten Speicher, der das vennischte 
Druckerslgnal in einer veimiscliten LUT spel- 
chert, die eine vollstandig druckbare Farbpalet- 
te des Druckers reprasentlert. 



Revendications 

1 . Proc6d6 utilise au cours de la g^n^ration d'une ta- 
ble de consultation m6iang6e (LUT), qui tradult un 
signal d'image comportant des ^i^ments k ia fois 
illustratifs et graphiques en un signal pour impri- 
mante m6lang6, qui fait partie d'un espace de rendu 
des couleurs d'une innprinnante (20), le proc6d6 
comprenant les stapes consistent k : 

(a) g6n§rer une table LUT pour illustration (82) 
destin^e k traduire un signal iliustratif d'image 
en un signal iliustratif pour imprimante, 

(b) g6n6rer une table LUT graphlque (80) des- 
tin6e k traduire un signal graphique d'image en 
un signal graphlque pour Imprimante, 

(c) g6n6rer le signal d'image, 

(d) s^lectionner un premier signal iliustratif 
pour imprimante k partir de la table LUT pour 
illustration (82) conform6ment au signal dama- 
ge. 

(e) s6lectionner un premier signal graphlque 
pour imprimante k partir de la table LUT graphi- 
que (80) conform^ment au signal d'image, 

(f) g6n§rer des valeurs de pond^ratlon desti- 
nies k ajuster les premiers signaux Illustratifs 
et graphiques k partir d'une derivation d'une 
premiere distance relative AX<| entre le signal 
d'image et un point pr6ditermln§ sur une sur- 
face d'un espace de rendu des couleurs d'il lus- 
trations du signal d'image, et une seconde dis- 
tance relative AX2 entre le signal d'image et un 
point pred6temiin6 sur une surface de i'espace 
de rendu des couleurs d'lllustrations graphique 
du signal d'image, 

(g) ajuster les premiers signaux illustratifs et 
graphiques pour Imprimante conform6ment 
aux valeurs de pondiration, 

(h) obtenir un signal m61ang6 pour Imprimante 
k partir des premiers signaux illustratifs et gra- 
phiques pour imprimante ajustds, et 

(i) mapper le signal m6!ang6 pour Imprimante 
confomniment au. signal d'image dans la table 
LUT m6lang6e. 

2. Proc6d6 selon ia revendicatlon 1 , dans lequel la ta- 
ble de consultation pour illustration (82) tradult des 
signaux illustratifs d'image en des signaux illustra- 
tifs pour imprimante destines k des signaux d'image 



qui se situent k I'lntirieur de I'espace de rendu des 
couleurs de I'lmprlmante. 

3. Precede selon la revendicatlon 1 ou 2, dans lequel 
5 r6tape (h) comprend du premier signal graphlque 
ajustd pour imprimante avec le premier signal Ilius- 
tratif pour Imprimante et dans lequel le signal d'ima- 
ge se situe k I'extirieur de I'espace de rendu des 
couleurs de rimprimante. 

10 

A, Proc6d6 selon la revendlcation 1 , 2 ou 3, dans le- 
quel les points predetermines sur la surface des es- 
paces de rendu des couleurs d' images et graphi- 
ques du signal d'image presentent une luminance 
15 et une teinte egales k cetles du signal d'image, et 
les premiere et seconde distances relatives com- 
prennent des differences de saturation. 

5. Precede selon la revendicatlon 4, dans lequel les 
20 valeurs de pond6ration comprennent une premiere 
valeur de ponderatlon Mestlnee k une association 
avec le premier signal iliustratif pour Imprimante et 
une seconde valeur de ponderatlon 1 - Adestinee k 
une association avec le premier signal graphlque 
25 pour Imprimante, et dans lequel les premiere et se- 
conde valeurs de ponderatlon sent generees pro- 
portionneliement aux differences relatives de satu- 
rationi respectlvement. 

30 6. Precede selon ia revendicatlon 5, dans lequel la 
premiere valeur de ponderatlon /est fonction de : 

35 AX7TA5C2 

7. Precede execute dans un ordlnateur numerique 
programme de fa^on appropriee qui comprend une 
memoire destinee k stocker des tables de consul- 

40 tation d'imprimante en couleurs (82, 80) en vue de 
traduire des signaux d'image en des signaux pour 
imprimante pour une imprimante en couleurs asso- 
ciee (20), le proc6d6 6tant utilise dans le melange 
d'au moins deux tables de consultation d'impriman- 

45 te, comprenant les etapes consistent k : 

(s) seiectlonner un premier signal d'image, 
(t) lire k partir de la m6moire un premier signal 
pour imprimante mappe sur le premier signal 
50 d'image par une premiere table de consultation 

d'imprimante, 

(u) seiectlonner un second signal d'image, 
(v) lire k partir de la m6molre un second pour 
imprimante mappe sur ie second signal d'ima- 
55 ge par une seconde table de consultation, 

(V') caicuier un premier et un second signal, ie 
facteur de ponderatlon etant fonction des dis- 
tances relatives entre le signal d'image et un 
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point pr6d6termin6 sur une surface de I'espace 
de rendu des couleurs d'illustratlons, et entre 
le signal d'image et un point pr6d6tenDln6 sur 
une surface de I'espace de rendu des couleurs 
d'illustrations graphtque, 5 
(w) ponderer le premier signal pour Imprlmante 
en multipllant le premlersignal pour imprimante 
par une premiere valeur de pond6ration, 
(x) ponderer le premier signal pour imprimante 
en multlpliant le second signal pour Imprimante io 
par une seconde valeur de pond^ratlon, 
(y) g6n6rer un trolslfeme signal pour Imprimante 
en ajoutant les premier et second signaux pour 
imprimante pond^r^s. 

IS 

Disposltif de traltement d'image programmable 
congu et programme de fa9on appropri6e pour exe- 
cutor toutes les stapes de proc6d6 du proc6d6 de 
Tune quelconque des revendications pr6c6dentes, 
le dispositif comprenant un processeur, une m^mol- 20 
re et des circuits d'entr^e/sortie. 



Olsposjtif destine d m^langer des tables de consul- 
tation d'imprlmante (LUT), ledit disposltif 
comprenant : 25 



une premiere m§molre qui stocke une table 
LUT pour Illustration (82) representative d'un 
espace de rendu des couleurs d'illustrations 
d'une Imprimante (20), en vue de convertir des 30 
premiers signaux d'image en des premiers si- 
gnaux pour imprimante, dans lequel une Im- 
pression d'un premier signal pour Imprimante 
surTimprimante comprend une reproduction fi- 
ddle de la couleur d'un premier signal d'image, 3s 
une seconde memoire qui stocke une table de 
consultation graphlque (80) representative 
d'un espace de rendu des couleurs graphlque 
de I'imprimante (20), en vue de convertir des 
seconds signaux d'image en des seconds si- 40 
gnaux pour imprimante, dans lequel une im- 
pression d'un second signal pour imprimante 
sur I'imprimante comprend une reproduction 
saturee de la couleur d'un second signal d'ima- 
ge, 45 
un processeur de signal en communication de 
donnees avec les premidre et seconde m6moi- 
res, destine k gen6rer un signal melange pour 
imprimante en fonction des premier et second 
signaux pour Imprimante, et so 
une troisieme memoire qui stocke ie signal me- 
lange pour imprimante dans une table LUTm6- 
langee representative d'un espace de rendu 
des couleurs complet pouvant dtre imprime de 
I'imprimante. 55 



10 



EP 0 793 377 B1 



Z 

o 



a 

I 



Ui 
Z 

Q. 



o 

CO 



8 



O 
S 



I 

O I 
UlUJ I 

zo » 

CO I 
U I 



UJ 
Z 



o 

CO 



tu 



GQ CC 
J vf Z 

go 



O 



M 



O 

LL 



ii 

o2 



11 



EP 0 793 377 B1 




EP 0 793 377 B1 



HI 

Q 

5 



\ 




CM 

JO 


CO 




jD 


CMYK 


CMYK 


CMYK 


o 


o 




CM 


CO 


K 


c 


CD 


CQ 


CD ' 


• CD • 


* CO 



CO 

d 

LL 



DC 
LU 
-I 
0. 

5 
z 



UJ 
2 







PICTORIAL 
LUT 


a a S S- & 
^ ^ ^ ^ > 

o a o o o 






O) ft O O) 

^ ^ ^ ^ 

B o o o o 


GRAPHICAL 
LUT 






s 



s 



18 



§1 

Is 





u. 

1 


CM 
li. 

1 


CO 


X 
u. 
• 1 ' 


c 

LL 
• ff 


u. 


CM 
LL 


CO 

u- • 




C 
• U- 




O 


CM 

O 


CO 

o • 


X 

o 


c 

• o 




CM 


CO 


X 


c 


Q. 


Q. 


0. • 


• CL ' 


• n. 


CD 


CM 
CQ 


CO 
CD ' 


X 
CD 


c 
' ID 




s 



CM 



13 



(oidsn) )(UDje aeoy 



